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Amendments to the Specification : 

Please insert the following paragraph before the first paragraph: 

This is a Continuation of application 09/107,546, filed 30 June 1998, now USP 

6,724,844, issued 20 April 2004. 

Please replace the paragraphs beginning at page 4, line 12 with the following 
rewritten paragraphs: 

Figure 1 is a diagram of the standard decision feedback equalizer 10 (DFE). 
The DFE includes a forward filter 12, a slicer 14, a feedback filter 16 and a subtracter 
18. Let a k be the transmitted trellis-coded symbol stream. The received signal r k 
after multi-path distortion and added noise nw can be written as 



aftor mu l ti path distortion and add e d noi se n k can bo wr i tten as 
where hi, i=0... U-1 is the multipath channel of length l n and delay d h , and n k is the 
additive noise which in general is neither gaussian nor white. The forward filter 12 is 
used to remove the pre echo or ghosts in the received signal. The slicer 14 
quantizes the signal a to the nearest symbol a k . If an error is made in this 
quantization the error is passed to the feedback filter 16 and remains in the system. 
The output of the feedback filter 16 is subtracted from the output of the forward filter 
12 to provide a k . S k is an estimate of the transmitted symbol a k plus, an error e k . It 
can also be expressed as: 



where f|, i=0... LH are the forward equalizer taps, b h i=1... L b are the feedback taps, 
df is the delay through the forward equalizer, d b is the delay in the feedback equalizer 
and a k is the constellation point closet to a k . In the absence of error propagation, i.e. 
jf § k = a kl the error sequence e k at the equalizer output 20 is white. However, in most 
cases the error propagation causes this error sequence to be correlated, that is, the 



u-i 

<-0 





PHA-023451A Amendment 7.406 Atty. Docket No. PHA023451 

PAGE 2/19 • RCVD AT 7/5/2007 12:12:38 PM [Eastern Daylight Time] • SVR:USPTO-EFXRF-2/18 * DNIS.2738300 ■ CSID:2152437525 * DURATION (mm-ss); 06-30 



Jul 06 2007 12:12 ROBERT M . MCDERMOTT, ESQ 2152437525 



Appi. No. 10/786,499 Page 3 of 16 

Amendment and/or Response 

Reply to Office action of 6 April 2007 

noise samples are no longer independent. The "colored" noise affects the 
performance of a trellis coder, because a trellis coder is optimized for performance in 
a channel having all white guassian noise. 

In accordance with the invention, as shown in Fig. 2, an adaptive filter 22 is 
placed at the output of the DFE 1 0 but before a trellis decoder (not shown). The 
output of filter 22 can be expressed as 

/=/ 

where (1, gi, g2, gs...gL Q ) are the taps of the adaptive filter. Since S k = a k + e k > 
then the adaptive filter output can be written as 

t-i /=/ 
= ak + ^gtOk+i + e'k 

as 

If the filter taps are chosen so as to minimize the variance of e'n, the SNR of the 
sequence y k can be improved. In addition, since e* is the prediction error sequence 
of the equalizer output error sequence e kl it will be white (see Widrow and Steams, 
"Adaptive Signal Processing," (hereby incorporated by reference), at pages 99-116), 
which does not affect the performance of a trellis decoder. 

Please replace the paragraphs beginning at page 6, line 18 with the following 
rewritten paragraphs: 

To minimize the error from the output of the DFE, or in other words to tune the 
adaptive filter taps g to the error the adaptive filter 22 is first placed through a 
training sequence as shown in Fig. 3. In many applications, such as digital TV, the 
training sequence is part of the transmitted signal. After the equalizer 10 has 
converged (via blind means, without using the signal a k( or trained means which uses 
the signal a k ) the adaptive filter 22 receives a training sequence which is the 
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difference between the output of the DFE 3 k and the transmitted symbol sequence 
a k . This difference is the error e k produced by the DFE. 

a - a k = e k (5) 

This error sequence e k is then input into the adaptive filter 22. The adaptive filter 22 
forms an output sequence x k as shown in Fig. 3, where 

3, wher e 

The filter taps qw are adapted by the training device 30 using the LMS 
algorithm as follows: 

g(k + l) = g(k)-ti Xk e(k) 

Tho fi l ter taps g k aro adapt e d using th e LMS a lgor i thm a sfo Hews 

where a = and e(k) = e k .i, e k . 2l ... e k . Lg ]. This adaptation adapts the filter taps to 

minimize the mean squared, error e k 2 , of the DFE. 

Since the trellis decoder uses the taps [g 1f g 2> ... gLg] in a feedback loop, error 
propagation can also occur hence it is also beneficial to limit the size of the taps g 
during adaptation, so that the trellis decoder that uses these taps does not suffer 
error propagation. If g is too small, however, the efficiency of the adaptive filter is 
reduced. Accordingly, an additional power constraint is imposed on the LMS 
algorithm to limit the amplitude of the taps which reduces the error propagation in the 
DDFSE trellis decoder (described next). A parameter P is chosen such that It is 
required that 




th a t i t is requ i r e d that 

At each step of the LMS algorithm this condition is tested, and if violated, the taps are 
rescaled appropriately. 
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Please replace the paragraphs beginning at page 8, line 11 with the following 
rewritten paragraphs: 

Once the adaptive filter 22 is appropriately trained to minimize e k , 3k = ak + e* 
is input to the adaptive filter 22. The adaptive filter 22 although it has been trained to 
minimize e k , it will also distort 3k. Equation 9 shows this distortion and represents the 
output of adaptive filter 22 as follows: 

/-/ 

repr e s e nts th e output of adaptiv e fi l t e r 22 a s fo ll ow s : 

As stated above, if the filter taps g are chosen to minimize e k , the SNR of the 
sequence y k can be improved. y k , however, is a distorted a k and includes the ISI 
introduced into the data stream by the adaptive filter 22. This distortion is then 
compensated for in the trellis decoder by use of delayed decision feedback sequence 
estimation (DDFSE)as described in A. Duel-Hallen and C. Heegard, "Delayed 
decision-feedback Sequence Estimation," IEEE Trans. Common., Vol. Com - 37, no. 
5, pp. 428-436, May 1989, hereby incorporated by reference, and as summarized 
below. 

From the definition of y k , we see that an optimum trellis decoder which will 
remove the distortion of 3k, should minimize the metric (maximum likelihood 
decoding): 

r l* 

* L *-* 
metr i o (max i mum li k oli hood d e cod i ng): 
This equation, however, requires past symbol sequences a k -i to be saved, and each 
tap g\ in the adaptive filter therefore introduces more memory into the system which 
causes the number of steps of a trellis decoder to grow exponentially with the number 
of taps in the adaptive filter 22. Therefore an expanded trellis is necessary to 
accommodate the memory (ak-i) introduced by the adaptive filter 22. 
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A suboptirnum, but computationally less intensive way of performing the trellis 
decoding is to instead minimize the following metric: 

fol l owing m e tr i c: 

where the sequence §m.j. 1=1 , — Lfl is the survivor symbol sequence associated with 
state j in the trellis. This scheme does not expand the number of states in the original 
trellis, but instead introduces decision-feedback in each of the trellis states. That is, 
since this scheme uses §m, which is merely an estimate of, rather than the actual 
value ak-i, there is no memory introduced into the system. Since there is no memory, 
an expanded trellis is not required, I.e. the number of states in the trellis remains the 
same even with the additional adaptive filter 22. 
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